One-Dimensional global optimization for observations with noise
نویسندگان
چکیده
منابع مشابه
Nonadaptive Univariate Optimization for Observations with Noise
This paper reviews average-case complexity results for univariate optimization with noise-corrupted function evaluations. The probability model for the objective function is the Wiener process, and the noise is independent Gaussian. Asymptotic bounds are derived for the average error for two nonadaptive algorithms. A lower bound on the convergence rates of nonadaptive algorithms is proved.
متن کاملGlobal Optimization for One-Dimensional Structure and Motion Problems
We study geometric reconstruction problems in one-dimensional retina vision. In such problems, the scene is modeled as a 2D plane, and the camera sensor produces 1D images of the scene. Our main contribution is an efficient method for computing the global optimum to the structure and motion problem with respect to the L∞ norm of the reprojection errors. One-dimensional cameras have proven usefu...
متن کاملApproximate Nonlinear Filtering for a Two-Dimensional Diffusion with One-Dimensional Observations in a Low Noise Channel
The asymptotic behavior of a nonlinear continuous time filtering problem is studied when the variance of the observation noise tends to 0. We suppose that the signal is a two-dimensional process from which only one of the components is noisy and that a one-dimensional function of this signal, depending only on the unnoisy component, is observed in a low noise channel. An approximate filter is c...
متن کاملApproximate Nonlinear Filtering for a Two-dimensional Di usion with One-dimensional Observations in a Low Noise Channel
The asymptotic behaviour of a nonlinear continuous time ltering problem is studied when the variance of the observation noise tends to 0. We suppose that the signal is a two-dimensional process from which only one of the components is noisy, and that a one-dimensional function of this signal, depending only of the unnoisy component, is observed in a low noise channel. An approximate lter is con...
متن کاملRestricted ability to recover three-dimensional global motion from one-dimensional motion signals: Psychophysical observations
We tested human ability to recover the 3D structure and motion information from time-varying images where only 1D motion cues were available. Under these conditions, observers exhibit poor performance in discriminating between two perpendicular axes of rotation, or discriminating between rigid and non-rigid 3D motion. This behavior of the visual system is to be contrasted with the good depth fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2005
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2004.12.014